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The stabilizing properties of one-error correcting jump codes are explored under realistic non-ideal 
conditions. For this purpose the quantum algorithm of the tent-map is decomposed into a universal 
set of Hamiltonian quantum gates which ensure perfect correction of spontaneous decay processes 
under ideal circumstances even if they occur during a gate operation. An entanglement gate is 
presented which is capable of entangling any two logical qubits of different one-error correcting code 
spaces. With the help of this gate simultaneous spontaneous decay processes affecting physical 
qubits of different code spaces can be corrected and decoherence can be suppressed significantly. 
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INTRODUCTION 

Overcoming decoherence originating from uncontrolled 
couplings between a quantum system and its environ- 
ment is one of the major challenges in the realization of 
quantum computers. Numerous error correcting methods 
have been designed recently which are able to achieve 
this goal under ideal circumstances 0. In particular, 
these ideal conditions require that each error has to be 
corrected immediately and the correction itself has to be 
performed instantaneously. In practice this requires error 
detection, syndrome determination, and recovery opera- 
tion to be executed on a time scale which is vanishingly 
small compared to the intrinsic time scale of the quan- 
tum algorithm which is to be stabilized. Typically it is 
difficult to fulfil these ideal conditions and so the natu- 
ral question arises how do error correcting stabilization 
methods affect quantum algorithms under non-ideal con- 
ditions. 

In this paper we explore this problem for the recently 
developed one-error correcting jump codes which have 
been designed for correcting spontaneous decay processes 
of qubits [2| • Jump codes are particularly useful in cases 
in which not only error times but also error positions 
are known. They are based on an active error correcting 
quantum code which is embedded in a decoher- 

ence free subspace 0, 0, 13 m sucn a wa Y t na t, all errors 
taking place between successive spontaneous decay pro- 
cesses are corrected passively. Thus, jump codes require 
a small number of recovery operations only and, in ad- 
dition, within the family of all such embedded quantum 
codes their redundancy is minimal However, if one 
was able to control complex many-body Hamiltonians dy- 
namically, it would be possible to correct spontaneous 
decay processes with quantum codes of even smaller re- 
dundancy which involve one redundant qubit only 
Another proposal involving error correction of sponta- 
neous decay processes with one redundant qubit was ex- 
plored in Ref. 12]. But this suggestion is erroneous as 
will be discussed later. Thus, as long as it is still difficult 
to control complicated many-body Hamiltonians jump 
codes offer attractive perspectives for the correction of 
spontaneous decay processes as their error correction in- 



volves one- and two-qubit Hamiltonians only. 

Applying jump codes to the stabilization of quantum 
algorithms one also ought to be able to correct sponta- 
neous decay processes which occur during the application 
of elementary quantum gates. For this purpose one has 
to ensure that even during the application of a quan- 
tum gate the error correcting code space is not left at 
any time fl3| . This requirement can be fulfilled by real- 
izing a universal set of quantum gates with the help of 
Hamiltonians which leave an error correcting code space 
invariant. In addition, it is desirable that these Hamil- 
tonians are as simple as possible so that they can be re- 
alized in laboratory. Recently, it was demonstrated that 
such Hamiltonian quantum gates can be constructed in 
a straightforward way provided one restricts the encod- 
ing to appropriate subspaces of one-error correcting jump 
codes 14] . It is even possible to develop these Hamilto- 
nian universal quantum gates in such a way that the log- 
ical qubits constituting these subspaces can be addressed 
individually, i.e. these logical subspaces can be equipped 
with a natural tensor-product structure. 

In the following we investigate the extent to which 
these latter one-error correcting jump codes are capable 
of stabilizing quantum algorithms against spontaneous 
decay processes under non-ideal conditions. As an exam- 
ple we consider the recently proposed quantum algorithm 
of the tent-map 0] ■ Quantum maps of this kind provide 
interesting candidates of quantum algorithms which may 
be run on the first generations of few-qubit quantum com- 
puters |lfl Il7j . Even if error times and error positions 
are known precisely and if the appropriate Hamiltonian 
quantum gates operate perfectly, residual errors arise due 
to the finite duration of realistic recovery operations. In 
particular, any spontaneous decay process occurring dur- 
ing a recovery operation cannot be corrected by an en- 
coding within a one-error correcting jump code. It is 
demonstrated that the resulting decoherence can be sup- 
pressed significantly by using a parallel encoding of the 
quantum registers of a quantum computer. If the physi- 
cal qubits of each quantum register constitute a one-error 
correcting jump code, for example, all simultaneous or 
sequential spontaneous decay processes can be corrected 
by such an encoding provided they affect different quan- 
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turn registers. For this purpose we present a universal 
entanglement gate which is capable of entangling any log- 
ical qubits of any two different one-error correcting jump 
codes. 

This paper is organized as follows: In Sec. II basic as- 
pects of one-error correcting jump codes are summarized 
and a universal set of quantum gates is discussed whose 
one- and two-qubit Hamiltonians leave certain subspaces 
of these jump codes invariant. In addition, a universal 
entanglement gate is presented which is capable of entan- 
gling any two logical qubits belonging to two different 
error correcting code spaces. In Sec. Ill the dynamics 
of the quantum algorithm of the tent-map are explored 
under the influence of realistic recovery operations of fi- 
nite duration. It is demonstrated that decoherence can 
be suppressed significantly by a parallel encoding of the 
quantum registers which also allows to correct simultane- 
ous spontaneous decay processes affecting different error 
correcting code spaces. 



SPONTANEOUS DECAY OF QUBITS AND 
ONE-ERROR CORRECTING JUMP-CODES 

In this section basic aspects of the recently introduced 
one-error correcting jump codes are summarized. In par- 
ticular, the recently proposed logical subspaces 0] are 
discussed which can be equipped with a tensor-product 
structure with the help of universal Hamiltonian quan- 
tum gates leaving these subspaces invariant. A novel 
universal entanglement gate is presented which is capa- 
ble of entangling arbitrary logical qubits of different log- 
ical subspaces. Decomposing quantum algorithms with 
the help of this quantum gate one can correct simulta- 
neous spontaneous decay processes provided they affect 
physical qubits of different error correcting code spaces. 

Let us consider a typical quantum optical model of 
a quantum information processor consisting of n q two 
level quantum systems (qubits) which can decay spon- 
taneously by emission of photons. If the distance be- 
tween the qubits is much larger than the wave length of 
the spontaneously emitted photons the resulting sponta- 
neous decay processes are statistically independent. In 
the Born- and Markov-approximation the dynamics of 
such a quantum system can be described by a master 
equation in Lindblad form [18| . i.e. 

Pt = -^[H sys (t), Pt }+ J2([L a , Pt Ll] + [L aPt ,Ll]). 

a=0 

(1) 

Thereby, pt denotes the reduced density operator of the 
rt^-qubit quantum system at time t and the Hamiltonian 
H S ys (t) is assumed to describe the ideal dynamics of the 
qubits due to a particular quantum algorithm. The Lind- 



blad operator 

L a = \^\0) aa (l\ ® Ipjta, (2) 

describes the spontaneous decay of qubit a from its (un- 
stable) excited state |1) Q to its (stable) ground state |0) Q 
with the spontaneous decay rate n a - 

For the important special case of equal decay rates, 
i.e. K a = K for a = 0, ...,n q — 1, such a quantum infor- 
mation processor can be protected against spontaneous 
decay processes with the help of the recently developed 
one-error detected-jump-error-correcting quantum codes 
or jump codes (JCs) These quantum codes cor- 

rect all errors originating from the Lindblad operators of 
Eq.Q occurring between successive spontaneous decay 
processes passively with the help of appropriately con- 
structed decoherence free subspaces (DFSs) 0, H, H • I n 
addition, provided error positions are known these quan- 
tum codes are capable of correcting any single sponta- 
neous emission event actively by an appropriately con- 
structed active quantum code which is embedded within 
a DFS. The orthonormal logical basis states (code words) 
of these quantum codes are constructed from all possible 
complementary pairings of the n g -qubit states (with n q 
being even) which involve precisely n q /2 excited qubits. 
In the case of n q — 4 the orthonormal basis states of the 
(4,3, 1)2 code, for example, are given by 

|co)l = ^=(10011) + 11100)), (3a) 

| Cl ) L = -L(|0101) + 11010)), (3b) 

|c 2 ) £ = -1(|0110) + 11001)) . (3c) 

Analogously, one may construct one-error correcting (n q , 
dim„ 9 ,l)„ /2 _c °des for any even number of physical 
qubits n q with the dimension of the logical Hilbert space 

This particular family of quantum codes has the interest- 
ing property that for any even number of physical qubits 
n q the redundancy of the associated JC is as small as pos- 
sible provided one aims at correcting errors between suc- 
cessive spontaneous emission events passively [Icj. Fur- 
thermore, if a spontaneous decay process of qubit a has 
been detected the resulting error can be corrected by ap- 
plying the unitary recovery operation 

R a =xJ Y[ CNot H/3 jH Q , (5) 

Wo ' 

as illustrated in figure^ Thereby, X a , CNot[ a ]^, and H Q 
denote a not-gate acting on qubit a, a controlled not-gate 
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also involves a complementary pairing of adjacent phys- 
ical qubits. Thereby the rightmost two physical qubits 
are used for distinguishing the complementary states of 
each pair of n g -qubit states. In the code space spanned 
by the orthonormal logical states of Eq.© any sponta- 
neous decay process of any of the n q physical qubits can 
be corrected provided error position and error time are 
known. 



FIG. 1: Graphical representation of the recovery operation Ki 
which restores the quantum state of three logical qubits within 
a (4, 3, l)2-jump code after a spontaneous decay process of 
qubit a — 2. 



Universal sets of quantum gates within one-error 
correcting code spaces 



acting on qubit [3 with control qubit a, and a Hadamard- 
gate acting on qubit a. 

In order to use a one-error correcting (n g ,dim n , 
l)n /2-code for the perfect stabilization of arbitrary 
quantum algorithms one has to develop appropriate sets 
of universal quantum gates which guarantee that the code 
space is not left even during the application of these gates 
[13j . Otherwise any spontaneous emission process taking 
place during the application of an elementary quantum 
gate can no longer be corrected. This requirement can 
be achieved with the help of Hamiltonian quantum gates 
provided the relevant Hamiltonians leave the relevant 
code space invariant. So far, for general one-error correct- 
ing jump codes the construction of such universal quan- 
tum gates has been possible in special cases only |l3| . 
However, restricting oneself to appropriate subspaces of 
these one-error correcting jump codes it is possible to 
construct such universal quantum gates in a straightfor- 
ward way at the prize of increasing redundancy. Ex- 
amples of such subspaces have been proposed recently 
by Khodjasteh and Lidar 0]. In the case of n q physi- 
cal qubits such an appropriate subspace of the one-error 
correcting (n q , dim na , l) n /2-code is spanned by the or- 
thonormal logical states 
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for example. In this case n q physical qubits are required 
for the encoding of til = (n g — 2)/2 logical qubits. Besides 
the complementary pairing of the n g -qubit states Eq. © 



How can we develop a Hamiltonian set of universal 
quantum gates which do not leave the code space of 
Eq.® at any time? This can be achieved with the 
help of the elementary Ising- and Heisenberg-type two- 
qubit Hamiltonians T a p = (X a ® Xp + Y a ® Yp)/2 and 
ZZ a p = Z a ® Zp, for example, which act on the physical 
qubits a and (3. (The operators X, Z, and Y denote the 
three anti-commuting Pauli spin operators of the appro- 
priate qubits with XY = iZ etc.) Provided one is ca- 
pable of controlling these two-qubit Pauli Hamiltonians 
it is straightforward to construct a universal set of logi- 
cal single and two-qubit Hamiltonians Xi,Zi, and ZZij 
which act on the logical qubits i and j similarly as the 
corresponding Hamiltonians T a p, ZZ a p and which leave 
the code space of ul logical qubits invariant 0], i.e. 



Xi = X2i+3,2i+2, 

Zi = ZZ2i + Z.\; 

2 i+3 ® Z2j+3- 



ZZij — Z; 



(7a) 
(7b) 
(7c) 



With the help of these Hamiltonians any two logical 
qubits i and j can be addressed individually thus pro- 
viding a tensor product structure in the 2 nL -dimensional 
Hilbert space spanned by the basis state of Eq.|0. In 
Eq. @) it is assumed that the logical (physical) qubits are 
numbered from right to left from i,j — (a,/3 = 0) up 
to the maximum value of i,j = til — 1 {a, = n q — 1). 
The names of these Hamiltonians indicate how they act 
on the logical states. Thus, the Hamiltonian ZZij, for 
example, acts on the logical qubits i and j in the same 
way as the Hamiltonian ZZ a p acts on the physical qubits 
a and f3. 

Quantum gates built with the help of these Hamil- 
tonians always stay within the code space spanned by 
the logical basis of Eq. © for any even number of phys- 
ical qubits. The construction of universal logical single 
and two-qubit gates, such as Hadamard- and phase gates, 
based on these Hamiltonians is exemplified in Figs. 2 and 
3. Furthermore, as the code space of Eq. © is a subspace 
of a (n q , dim riq , 1)„ m one-error correcting jump code any 
detected spontaneous decay of any physical qubit a can 
be corrected by the recovery operation of Eq. JSJ . On this 
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FIG. 2: Single qubit gates constructed with X- and Z-type 
Hamiltonians with S x (t) = exp(— iXr) etc.. These Hamilto- 
nians may represent either the Pauli operators X and Z or the 
logical Hamiltonians X and Z of Eqs. l7aH and 17bl . From top 
to bottom: Phase-gate (|0)(0| + e i[p \l){l\), not-gatc (|0}(1| + 
1)(0|) and Hadamard-gate ((|0) + |1))(0| + (|0) - |1))(1|)/V2. 



occasion we want to point out that the recovery opera- 
tion proposed in Ref. 0] does not work properly since 
it does not even restore the basis states of Eq.©. This 
mistake might have its origin in a misinterpretation of 
the jump operator |0)(1| which actually transforms the 
physical state |0) into the zero- vector (which is not a 
physical state) and not into |0) again. The same misinter- 
pretation appears to lead to the construction of a wrong 
code space in a subsequent paper by the same authors 



A universal entanglement gate for different 
one-error correcting code spaces 

The one-error correcting quantum codes of Eq. © can- 
not correct simultaneous spontaneous decay processes af- 
fecting different physical qubits. However, this problem 
can be overcome at least partly by combining one-error 
correcting quantum codes each of which involves a rela- 
tively small number of physical qubits. Physically this 
can be achieved by a local architecture of a quantum 
information processor, for example, which is based on 
small (local) groups of physical qubits (elementary reg- 
isters) each of which constitutes a one-error correcting 
code space as described by Eq.©. As a result any num- 
ber of simultaneous decay processes can be corrected in 
parallel provided these decays affect physical qubits of 
different one-error correcting code spaces. In order to be 
able to stabilize arbitrary quantum algorithms in such a 
quantum information processor one has not only to be 
able to perform arbitrary unitary operations within each 
elementary quantum register but one also has to be able 
to entangle any two logical qubits of any to different ele- 
mentary quantum registers. In the following we construct 
such a universal entanglement gate. 

For this purpose let us consider first of all the simple 
case of the tensor product space of two logical qubits. 
According to Eq.© the resulting four basis states are 
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with the subscripts a and b referring to two different 
quantum registers. The Hamiltonian 

Hent = ZZifi + Z%6,1 + ZZ 5t 2 + ZZf t 3 (9) 

has the following properties 

Hcnt \m)La®\n)Lb = 0, (m,n) ^ (1,1) 

H cnt \ u )a,b = 4|n) , 6 , 
H ent \ v )a,b = -4|«) ,& 

(10) 

with |«)„ i6 - (|10)(8|01)) ®(|10)®|01)) 6 +(|01)®|10)) (gi 
(|01) ® |10>) 6 , |«) 0i6 = (|10) ® |01))„ (8 (|01) |10)) 6 + 
(|01) ® |10)) a (g) (j 10> (g) |01)) fc . Thus, this Hamiltonian 
generates a controlled 7r-phase gate 

CP (tt) = 1 - 2|11) (11| = exp(-itf^) . (11) 

Since the four ZZ Hamiltonians appearing in Eq. © com- 
mute, they can also be applied to the physical qubits 
one after the other. Note that the gate of Eci. (|lH has 
similarities with the entanglement gate presented in Ref. 
13] for entangling the qubits of two one-error correcting 
(4, 3, l) 2 -code spaces. 

The Hamiltonian entanglement gate of Eq. I|ll|) can be 
generalized to two jump codes of Eq.© of arbitrary sizes. 
In particular, a controlled 7r-phase gate affecting the log- 
ical qubits j a and jb of the elementary registers a and b 
which contain til and hh logical qubits is given by Eq. i|ll|) 
with the entangling Hamiltonian (compare with Fig0J) 

Hcnt b = ZZ 2 n L +2,a + ZZ 2 j a +2fi L +i,l + 

ZZ 2 A L +3,2j b +2 + ZZ 2 j a+ 2h L +5,2j b +3- (12) 

Together with the universal quantum gates based on 
the Hamiltonians of Eas. l(?ajl . (|7bjl . (f?c|) this controlled ir- 
phase gate constitutes a universal set of elementary quan- 
tum gates 20] with which any unitary transformation can 
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FIG. 3: Two qubit gates constructed with X-, Z- and ZZ-type Hamiltonians with S x (t) = exp(—iXr) etc.. These Hamiltonians 
may represent either the Pauli operators X, Z, and ZZ or the logical Hamiltonians X, Z, and ZZ of Eqs. J7aJ, H7bL and I7cl . 
From left to right: Controlled phase-gate and controlled not-gate. 



2h L + 2n L + 
2ja+5 2j a +i 



2n L +3 2n L + 2 




2j b +3 2j b +2 



FIG. 4: Entanglement gate which performs a CP (7r)-gate be- 
tween a pair {j a ,jb) of logical qubits located in different jump 
codes a and b with til and ul logical qubits. 



be realized in a quantum information processor with a lo- 
cal architecture. Two examples of such unitary transfor- 
mations and their corresponding decompositions in terms 
of these universal quantum gates are depicted in Fig. 

There is one particularity concerning the recovery op- 
eration which must be applied to restore the code space 
after a detected spontaneous decay taking place during 
the application of the entanglement gate of Eq. Hll|) . In 
general during the application of this entanglement gate 
a quantum state leaves the tensor product space of the 
associated elementary quantum registers. But a perfect 
recovery by an appropriate gate sequence JSJ) is still pos- 
sible. This is due to the fact that even during the ap- 
plication of an entanglement gate of the form of Eq. i|12|) 
an arbitrary linear superposition of basis states of Eq. JfjJ) 
always remains inside the code space of a one-error cor- 
recting jump code. 



STABILIZATION OF QUANTUM MAPS UNDER 
NON-IDEAL CONDITIONS 



The jump codes discussed in the previous section pro- 
vide perfect protection against spontaneous decays of 
qubits provided error times and error positions are known 
precisely and appropriate recovery operations are applied 
immediately and instantaneously. In this section we in- 
vestigate the dynamics of quantum algorithms whose de- 
coherence with respect to spontaneous decay processes 
is stabilized by the one-error correcting jump codes dis- 
cussed in Sec. II. In particular, we are mainly inter- 
ested in situations in which a quantum algorithm is im- 
plemented ideally by a universal set of quantum gates 
which do not leave an error correcting code space at any 



time. This way one is able to correct spontaneous de- 
cay processes even if they occur during the application 
of an elementary quantum gate. However, as a result of 
such an encoding the time required for the application 
of a recovery operation is typically no longer negligibly 
small in comparison with the intrinsic time evolution of 
a quantum algorithm so that the ideal conditions of error 
correction are no longer fulfilled. 

In order to explore the consequences of such non-ideal 
conditions let us consider the recently proposed quantum 
algorithm of the iterated tent-map |15| as an example. In 
each iteration of the quantum tent-map an initial quan- 
tum state is mapped onto the state 



with the tent-shaped force 
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Thereby, p and x are dimensionless quantized action- 
angle variables. Universal gate sequences involving 
Hadamard-, phase-, controlled phase-, and controlled 
not-gates were developed recently 0. In order to sta- 
bilize this quantum algorithm against spontaneous decay 
processes these universal quantum gates and the recov- 
ery operations required have to be decomposed in terms 
of the elementary gates discussed in the previous section 
which do not leave the error correcting code space at any 
time (compare with FigsElElEl- 

In the following we present numerical simulations for 
t = 30 iterations of the quantum tent-map involving 
n L = 6 logical qubits. The characteristic parameters 
chosen are k = 1.7 /T and T = 2iv/2 nL . As an initial 
quantum state we chose a coherent state centered around 
the mean value {x,p) — (5.35,0) [l^. We compare the 
dynamics of the quantum algorithm which is stabilized 
by the one-error correcting jump code of Eq.© involv- 
ing n q = 2n L + 2 = 14 physical qubits with the corre- 
sponding dynamics of n q = n L = 6 qubits in the absence 
of error correction for different spontaneous decay rates 
k. With this choice of parameters each iteration of the 
quantum tent-map can be decomposed into n g — 125 ele- 
mentary Hadamard-, phase-, controlled phase-, and con- 
trolled not-gates acting on these til logical qubits [l5j |. 
In our numerical simulations each of these n g quantum 
gates is decomposed into a suitable sequence of universal 
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FIG. 5: The controlled 7r-phase gate (CP (7r)) can be used to construct any unitary quantum gate: Construction of a controlled- 
phase-gate (top) and of a controlled- not-gate (bottom). 



logical quantum gates according to the gate libraries de- 
picted in Figs. |U and 13 Thus, for each iteration of the 
quantum tent-map 437 of these universal quantum gates 
are required whose Hamiltonians have to be turned on 
for appropriate values of the dimensionlcss parameter r. 
This latter parameter may be viewed as a dimensionless 
measure for the duration of each of these elementary uni- 
versal quantum gates. Adding the r-values of the gates 
needed for one iteration of the quantum map one obtains 
the value Tu = 67.2tt which implies an average dimen- 
sionless time of magnitude Tj±j n g — 0.547T for each of the 
rig quantum gates of Ref. |l5| . 

The numerical results are obtained by simulating the 
master equation of Eq.Q with the quantum trajectory 
method [21|. As soon as a spontaneous decay process 
takes place the relevant Hamiltonian, say Hq, imple- 
menting the actual logical quantum gate is stopped im- 
mediately and the Hamiltonians are turned on which 
are required to perform the relevant recovery operation. 
Summing up the r-values of a recovery operation yields 
Tree = n q T cno t — tt/2 — 24-7T (for n q — 14) with the dura- 
tion of a CNOT-operation being given by r cnot = 77r/4 
(compare with Eq. (JSJ and Figs. |2]and|2J). After comple- 
tion of the recovery operation the quantum algorithm is 
started again with the previously stopped Hamiltonian 
Hq. Of course, spontaneous decay processes occurring 
during a recovery operation cannot be corrected. The re- 
sulting non-ideal performance of the quantum algorithm 
can be measured by the fidelity 

f(t)=Tr(p t ®(t))@(t)\) (15) 

of the non-ideal quantum state pt with respect to the 
corresponding ideal (pure) quantum state \ip(t)). 

In Fig. El the time evolution of this fidelity is de- 
picted for different values of the (dimensionless) spon- 
taneous decay rate k of the qubits without (upper dia- 
gram) and with (lower diagram) error correction. The 
fidelities presented were averaged over 10 3 statistical re- 
alizations. In the upper diagram of Fig. \ip(t)) de- 
notes the ideal quantum state of a quantum computer 
consisting of n q = 6 physical qubits and pt is the corre- 
sponding quantum state in the presence of spontaneous 
emission. In the lower diagram of Fig|S] \tj}{t)) is the 



ideal quantum state of a quantum computer consisting 
of n q = 14 physical qubits in the absence of spontaneous 
decay processes. Analogously, pt is the quantum state 
of a quantum computer involving n q = 14 physical and 
til = (n q — 2)/2 = 6 logical qubits whose dynamics are 
stabilized against spontaneous decay processes by an ap- 
propriate encoding with the help of the one-error cor- 
recting quantum code of Eq.© and the quantum gates 
of Figs. and El 

It is apparent from the dashed curves in Fig. that 
the numerically obtained fidelities are described approx- 
imately by the relations 

/«■(«) =exp(-^/s7itt) (16) 
without error correction and by 

/ed(t) = exp (- (^«) 2 r rec ri t tj = e -H«mtt ) ( 17 ) 

in the case of error correction. Thereby, t denotes the 
number of iterations of the quantum map and -R ec i is 
the fidelity decay rate in the presence of error correction. 
The quantity / er (t) of Ea.ltTB|l resembles the recently pro- 
posed formula of Ref. 22] where the elementary quan- 
tum gates were performed instantaneously. In our nota- 
tion this corresponds to the case Tit = %■ According to 
Eq. (|16|) the mean fidelity is estimated by the probability 
that no spontaneous decay process takes place in a time 
interval of duration r it x t for a quantum state with n q /2 
excited qubits. This estimate is based on the assump- 
tion that a fidelity of unity is associated with those par- 
ticular statistical realizations for which no spontaneous 
decay takes place during the time interval T; t x t. All 
other statistical realizations are assumed to yield a zero 
fidelity. The estimate for / ec i(t) of Ea. lfTT)! is based on 
the analogous assumption that a unit fidelity is associ- 
ated with those statistical realizations only in which no 
spontaneous decay process takes place during a recovery 
operation requiring a time r rcc . If only one spontaneous 
decay process were possible, the associated probability 
would be given by p — exp(— KT Icc n q /2) for n q /2 excited 
qubits. However, on the average there are N = KTi t tn q /2 
spontaneous decay processes taking place during the time 
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FIG. 6: Time evolution of the fidelity of the quantum 
tent-map for three different spontaneous decay rates: k = 
2/(37r) x 1CT 4 (stars), k = 10/(3tt) x 10" 4 (diamonds), and 
K — 2/(37r) x 10 -3 (triangles). The corresponding mean num- 
bers of spontaneous decays processes after 30 iterations are 
depicted in the insets. Upper diagram: no error-correction, 
til — n q = 6; lower diagram: with error correction, ul = 
6, n q = 14. The dashed lines indicate the corresponding ap- 
proximate fidelities of Eqs. 1161 and I17H . 



interval of interest. Provided these decays are statisti- 
cally independent the mean fidelity can be estimated by 
p N which yields Eq. H17|) . From the approximate relations 
((16(1 and (|17|l it is apparent that the use of the one-error 
correcting code space of Eq.JfjJ together with the quan- 
tum gates of Figs |3 and 13 implies a significant increase of 
the fidelity as long as the average time between two suc- 
cessive spontaneous decay processes is much larger than 
the recovery time r rec = n q T cnot — n/2. For the dura- 
tion T cno t of the CNOT-operations involved in a recovery 
operation this condition yields 



wt <C 



r>L 



4k (n L + l) 3 



(18) 



Thus, for large numbers of logical qubits it may be 
difficult to realize such fast CNOT-operations. 

Relation l|17fl is applicable if spontaneous decay pro- 



cesses occurring during recovery operations are the main 
source of decoherence. Using an encoding based on 
groups of physical qubits, i.e. quantum registers, each 
of which involves its own one-error correcting code space 
at least some of the spontaneous decay processes occur- 
ring during recovery operations can be corrected provided 
they take place in different registers. This way an ad- 
ditional significant improvement of the stabilization of 
quantum algorithms may be obtained if spontaneous de- 
cay during recovery operations is the main reason for 
decoherence. For this purpose let us consider N leg basic 
quantum registers each of which consists of n r0 g physical 



qubits and encodes 



(i) 



(n (i) 



2)/2 logical qubits ac- 



cording to Eq. © . Local operations within each quantum 
register can be performed with the help of the universal 
quantum gates of Figs. |2] and [3] Entanglement oper- 
ations between different quantum registers can be per- 
formed with the entanglement gate of FigGO In such an 
architecture of a quantum information processor all spon- 
taneous decay processes occurring in different quantum 
registers can be corrected irrespective of whether they 
occur successively or simultaneously. According to the 
reasoning used for the derivation of Eq. (|17|) the mean 
fidelity decay of such an encoding can be estimated by 



-(f i /2)n«T«NAr( I ) = -fl oc2 T it t 



/(<) = If" ' " ) =' 

i=l 



with the fidelity decay rate 



R cc2 = («/2) 2 5>«(n«) 2 



(19) 



(20) 



the recovery time Tree = ^rogT cno t — tt/2 and with — 
(/t/2)nregTiti denoting the mean number of spontaneous 
decay processes taking place within register i during t 
iterations of the quantum map. If all quantum registers 

(i) 

involve the same total number of logical qubits n L , ac- 
cording to Eas. 1)16(1 and 1)19(1 a blockwise encoding implies 
a significant increase of fidelity as long as the duration of 
the CNOT-operations involved in the recovery operations 
are small enough, i.e. 



Tcnot <§C 



1 



4k iJ^ 



K> + I) 3 



(21) 



Thus, contrary to the rather stringent condition 118|) 
for n£ = 1, for example, successful error correction by 
blocks of one-error correcting jump codes requires only 
that the duration of a CNOT-operation r cnot is much 
smaller than the mean life time of a single qubit 1/k. In 
realistic applications it should not be too difficult to fulfil 
this condition. So, despite its higher redundancy for any 
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fixed total number of logical qubits ul a blockwise en- 
coding based on til /n^ quantum registers each of which 

(i) 

contains < 14 logical qubits is more stable against 
spontaneous decay processes than a direct encoding of 
these til logical qubits with n q = 2hl + 2 physical qubits 
according to Eq.JBJ. 

SUMMARY AND CONCLUSIONS 

One-error correction jump codes are an efficient 
method to stabilize quantum algorithms against sponta- 
neous decay processes provided one is capable of correct- 
ing also errors taking place during elementary quantum 
gates. With the help of appropriate subspaces of these 
error correcting code spaces simple Hamiltonian univer- 
sal quantum gates can be constructed which achieve this 
goal. A realistic simulation was presented in which the 
quantum algorithm of the tent-map was decomposed into 
these quantum gates. Even if the recovery operations 
cannot be implemented ideally this encoding suppresses 
the decohering influence of spontaneous decay processes 
significantly. This error suppression can be increased 
with the help of a block-encoding which involves different 
error correcting code spaces. For this purpose the pre- 
sented universal entanglement gate might turn out to be 
useful as it allows to suppress simultaneous spontaneous 
decay processes provided they affect physical qubits of 
different error-correcting logical subspaces. 
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